Stream: Independent Submission 


RFC: 8891 

Updates: 5830 

Category: Informational 

Published: September 2020 

ISSN: 2070-1721 

Authors: V. Dolmatov, Ed. D. Baryshkov 


JSC "NPK Kryptonite" Auriga, Inc. 


RFC 8891 
GOST R 34.12-2015: Block Cipher "Magma" 


Abstract 


In addition to a new cipher with a block length of n=128 bits (referred to as "Kuznyechik" and 
described in RFC 7801), Russian Federal standard GOST R 34.12-2015 includes an updated version 
of the block cipher with a block length of n=64 bits and key length of k=256 bits, which is also 
referred to as "Magma". The algorithm is an updated version of an older block cipher with a 
block length of n=64 bits described in GOST 28147-89 (RFC 5830). This document is intended to be 
a source of information about the updated version of the 64-bit cipher. It may facilitate the use of 
the block cipher in Internet applications by providing information for developers and users of 
the GOST 64-bit cipher with the revised version of the cipher for encryption and decryption. 


Status of This Memo 


This document is not an Internet Standards Track specification; it is published for informational 
purposes. 


This is a contribution to the RFC Series, independently of any other RFC stream. The RFC Editor 
has chosen to publish this document at its discretion and makes no statement about its value for 
implementation or deployment. Documents approved for publication by the RFC Editor are not 
candidates for any level of Internet Standard; see Section 2 of RFC 7841. 


Information about the current status of this document, any errata, and how to provide feedback 
on it may be obtained at https://www.rfc-editor.org/info/rfc8891. 
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1. Introduction 


The Russian Federal standard [GOSTR3412-2015] specifies basic block ciphers used as 
cryptographic techniques for information processing and information protection, including the 
provision of confidentiality, authenticity, and integrity of information during information 
transmission, processing, and storage in computer-aided systems. 


The cryptographic algorithms defined in this specification are designed both for hardware and 
software implementation. They comply with modern cryptographic requirements and put no 
restrictions on the confidentiality level of the protected information. 


This document is intended to be a source of information about the updated version of the 64-bit 
cipher. It may facilitate the use of the block cipher in Internet applications by providing 
information for developers and users of a GOST 64-bit cipher with the revised version of the 
cipher for encryption and decryption. 


2. General Information 


The Russian Federal standard [GOSTR3412-2015] was developed by the Center for Information 
Protection and Special Communications of the Federal Security Service of the Russian Federation, 
with participation of the open joint-stock company "Information Technologies and 
Communication Systems" (InfoTeCS JSC). GOST R 34.12-2015 was approved and introduced by 
Decree #749 of the Federal Agency on Technical Regulating and Metrology on June 19, 2015. 


Terms and concepts in the specification comply with the following international standards: 


s ISO/IEC 10116 [ISO-IEC10116] 
e series of standards ISO/IEC 18033 [ISO-IEC18033-1][ISO-IEC18033-3] 


3. Definitions and Notation 


The following terms and their corresponding definitions are used in the specification. 
3.1. Definitions 


encryption algorithm: process that transforms plaintext into ciphertext (Clause 2.19 of [ISO- 
IEC18033-1]) 


decryption algorithm: process that transforms ciphertext into plaintext (Clause 2.14 of [ISO- 
TEC18033-1]) 


basic block cipher: block cipher that, for a given key, provides a single invertible mapping of 
the set of fixed-length plaintext blocks into ciphertext blocks of the same length 


block: string of bits of a defined length (Clause 2.6 of [ISO-IEC18033-1]) 
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block cipher: symmetric encipherment system with the property that the encryption algorithm 
operates on a block of plaintext -- i.e., a string of bits of a defined length -- to yield a block of 
ciphertext (Clause 2.7 of [ISO-IEC18033-1]) 


Note: In GOST R 34.12-2015, it is established that the terms "block cipher" and "block 
encryption algorithm" are synonyms. 


encryption: reversible transformation of data by a cryptographic algorithm to produce 
ciphertext -- i.e., to hide the information content of the data (Clause 2.18 of [ISO-IEC18033-1]) 


round key: sequence of symbols that is calculated from the key and controls a transformation 
for one round of a block cipher 


key: sequence of symbols that controls the operation of a cryptographic transformation (e.g., 
encipherment, decipherment) (Clause 2.21 of [ISO-IEC18033-1]) 


Note: In GOST R 34.12-2015, the key must be a binary sequence. 


plaintext: unencrypted information (Clause 3.11 of [ISO-IEC10116]) 
key schedule: calculation of round keys from the key, 
decryption: reversal of a corresponding encipherment (Clause 2.13 of [ISO-IEC18033-1]) 


symmetric cryptographic technique: cryptographic technique that uses the same secret key for 
both the originator's and the recipient's transformation (Clause 2.32 of [ISO-IEC18033-1]) 


cipher: alternative term for encipherment system (Clause 2.20 of [ISO-IEC18033-1]) 
ciphertext: data that has been transformed to hide its information content (Clause 3.3 of [ISO- 


TEC10116)) 


3.2. Notation 


The following notation is used in the specification: 


v* the set of all binary vector strings of a finite length (hereinafter referred to as the strings), 
including the empty string 


V_s the set of all binary strings of length s, where s is a nonnegative integer; substrings and 
string components are enumerated from right to left, starting from zero 


U[*]W direct (Cartesian) product of two sets U and W 


|A| the number of components (the length) of a string A belonging to V* (if A is an empty 
string, then |A| = 0) 


A||B concatenation of strings A and B both belonging to V* -- i.e., a string from V_(|A|+|B|), 
where the left substring from V_|A| is equal to A and the right substring from V_|B| is equal 
to B 
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A<<<_11 cyclic rotation of string A belonging to V_32 by 11 components in the direction of 


components having greater indices 


Z(24n) ring of residues modulo 24n 


(xor) exclusive-or of two binary strings of the same length 


[+] addition in the ring Z_(2432) 


Vec_s: Z_(2^s) -> V_s bijective mapping that maps an element from ring Z_(2/s) into its binary 
representation; i.e., for an element z of the ring Z_(24s), represented by the residue z_0 + 
(2*z_1) + ... + (24(s-1)*z_(s-1)), where z_i in {0, 1}, i = 0, ..., n-1, the equality Vec_s(z) = z_ 


(s-1)| |...| |Z_1| |z_0 holds 


Int_s: V_s -> Z_(24s) the mapping inverse to the mapping Vec_s, i.e., Int_s = Vec_s(-1) 


PS composition of mappings, where the mapping S applies first 


P^s composition of mappings P^(s-1) and P, where P^1=P 


4. Parameter Values 


4.1. Nonlinear Bijection 


The bijective nonlinear mapping is a set of substitutions: 


PISI = Vec ASPIN STENE E ese Ae 


where 


oat ais A AN Pe eras (Cae D e e a are 


The values of the substitution Pi' are specified below as arrays. 


R S a T 


Jat} 


Te 


Sy le ey ele, Ba ee ere ee aa ke ee AN 
Deve We ey Wily hp tke lie Coy chs, a el) 
leh UG, WANs 


Piet E E ane E E 

Piers (Dt Ae Gu PONE S OTT D e 15 E 
Pie) FOND Se 8, Sal See) ater ia Avago a e OTRE 
Pits? S0(11) 6,05) 8.2) 15s 10, 18, 14, 1, 7-4, 12) 9, 6-00): 
ae a oe De ogee A To a e Mee 3. IOT 
Pi' 4 = (7, 15, 5, 10, 

Pi' 5 = (5, 13, 15, 6, 

a oae Wen boro On shy RID elo A dle 

Pie I alte 


4.2. Transformations 


R Palsy ale es aa a peck e o Ve ibe 


The following transformations are applicable for encryption and decryption algorithms: 
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t: V_32 -> V_32 
t(a) = t(a_7| |...| |a_O) = Pi_7(a_7)| |...| | Pi_O(a_0), where a=a_7| |...| |a_O belongs to V_32, a_i 
belongs to V_4, i=0, 1, ..., 7. 


g[k]: V_32 -> V_32 
g[k](a) = (t(Vec_32(Int_32(a) [+] Int_32(k)))) <<<_11, where k, a belong to V_32 


G[k]: V_32[*]V_32 -> V_32[*]V_32 
G[k](a_1, a_0) = (a_0, g[k](a_0) (xor) a_1), where k, a_0, a_1 belong to V_32 


G^*[k]: V_32[*]V_32 -> V_64 
G**[k](a_1, a_0) = (g[k](a_0) (xor) a_1) | | a_0, where k, a_0, a_1 belong to V_32. 
4.3. Key Schedule 


Round keys K_i belonging to V_32, i=1, 2, ..., 32 are derived from key K = k_255| |...| | k_0 
belonging to V_256, K 1 belongs to V_1, i=0, 1, ..., 255, as follows: 


K.H = k-255||...||k-224; 

K2 = K223 Ii ee HE 

K_3 = k_191||...||k_160; 

K_4 = k_159||...||k_128; 

K_5 = k_127|]|...]Įk_96; 

K_6 = k_95||...||k_64; 

K_7 = k_63||.-.[||k_32: 

K_8 = k_31||...|]k_ð; 

GO Nan ee eeu eee 
E TT Kant ieee Oe ee coe 
Rey T e A ese 


5. Basic Encryption Algorithm 


5.1. Encryption 


Depending on the values of round keys K_1.,...,K_32, the encryption algorithm is a substitution 
E_(K_1,....K_32) defined as follows: 
E_(K_1,...,K_32) (a)=G**[K_32]G[K_31]...G[K_2]G[K_1](a_1, a_@), 


where a=(a_1, a_0) belongs to V_64, and a_0, a_1 belong to V_32. 


5.2. Decryption 


Depending on the values of round keys K_1.,...,K_32, the decryption algorithm is a substitution 
D_(K_1.,...,K_32) defined as follows: 


D_(K_1, ...,K_32)(a)=G^*[K_1]G[K_2]...G[K_31]G[K_32](a_1, a_ð), 


where a=(a_1, a_0) belongs to V_64, and a_0, a_1 belong to V_32. 
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6. IANA Considerations 


This document has no IANA actions. 


7. Security Considerations 


This entire document is about security considerations. 


Unlike [RFC5830] (GOST 28147-89), but like [RFC7801], this specification does not define exact 
block modes that should be used together with the updated Magma cipher. One is free to select 
block modes depending on the protocol and necessity. 
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Appendix A. Test Examples 


This section is for information only and is not a normative part of the specification. 


A.1. Transformation t 


t(fdb97531) = 2a196f34, 
t(2a196f34) = ebd9f@3a, 
t(ebd9f@3a) = b@39bb3d, 
t(b@39bb3d) = 68695433. 


A.2. Transformation g 


g[87654321](fedcba98) = fdcbc2@c, 
gl fdcbc2@c] (87654321) = 7e791a4b, 
g[7e791a4b] (fdcbc2@c) = c76549ec, 
g[c76549ec](7e791a4b) = 9791c849. 


A.3. Key Schedule 


With key set to 


K = ffeeddccbbaa99887766554433221100f0f1f2f3f4f5f6f7f8f9fafbfcfdfeff, 
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the following round keys are generated: 


ffeeddcc, 
bbaa9988, 
77665544, 
33221108, 
fof1f2f3, 
FAT5F6F7, 
f8f9fafb, 
fcfdfeff, 


SES ES SES ES EE 
GO J Gn Qn E GMM A 
TS) TEE T H "E T P 7 ) 


ffeeddcc, 
bbaa9988, 
77665544, 
332211080, 
fefif2f3, 
HS ER Ge 
f8f9fafb, 
fcfdfeff, 


ee re) 


a oil Le 
Gn Gn E QM -A GD 


ffeeddcc, 
bbaa9988, 
77665544, 
33221100, 
fefif2f3, 
F4T5F6F7, 
f8f9fafb, 
fcfdfeff, 


at T aes a ce a 
NNNNNAH =] 
E QM -A GO OGO 


fcfdfeff, 
f8f9fafb, 
f4F5F6F7, 
fofif2f3, 
33221100, 
77665544, 
bbaa9988, 
ffeeddcc. 


UQ Q G KM KM KM KM K 
K AG OGO J Gh LG 
Us Ue Te 0 


PRES ES PSS T 


A.4. Test Encryption 


In this test example, encryption is performed on the round keys specified in Appendix A.3. Let 
the plaintext be 


a = fedcba98765432186, 
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COCE DO a 
AARAA ADAADA] 


=~~ OGO JGO E QM —- 


Q 
“A 


Then the ciphertext is 


b = G^*[K_32]G[K_31]...G[K_1](a_1, a_@) 


A.5. Test Decryption 


Qon @ a @ al 


MMMDNDNDDADDDDDDVDDDVVDDOVD d S 
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= (fedcba98, 76543210), 
6) = (76543218, 28da3b14), 
9.01 


= =A A A A — = 0 


a a a n a a a a ORR RR KK 


AAA DAAA A A AAAA ANAA AA A AADA AA | 


vd =A A A A A d d d d A A A d A M h l kd kl kd kd ked ked | 


kl kl kl kl kl kl kl kl kl kl dl kd dl kd kl kd kl kl kd kd kd kd a a ae ee a a d 
a a ee ee i a a a a a a a a a a a a a a a a e DD 00 00 00 00 000 < 


vovv 09 0 09 0 09 00 0 0 0 0 09 00 0 0 0 009) 


Sye vere ae E 


E T ee es Ss SS See ee Se 


D 00 OO DO 09 0 


GO GGG GGG 1 


vovv 09 0 09 0 09 00 0 0 0 0 09 00 Q 0 09 009) 


GO G GGG GGG GGG G GG GGG G O 0O © G a a a a a 


eNO OOOO OO OO OO Ra T a Ba 


(b14337a5, 
(633a7c68, 
(ea89c@2c, 
(11fe726d, 
(ad@310a4, 
(37d97f25, 
(46324615, 
(ce995f2a, 
(93c1f449, 
(4811c7ad, 
(c4b3edca, 
(44ca5ce1, 
(fef51b68, 
(2098cd86, 
(4f15b@bb, 
(e32805bc, 
(e7116722, 
(89cadf21, 
(bac8444d, 
(11263a21, 
(625434c3, 
(8025c@a5, 
(b@d66514, 
(47b1d5f4, 
(c78e6d56, 
(80251e99, 
(2b96ecaé, 
(@5ef4401, 
(239a4577, 


(28da3b14, b14337a5), 


633a7c68) , 
ea89c02c), 
11fe726d), 
ad0310a4), 
37d97f25), 
46324615), 
ce995f2a), 
93c1f449), 
4811c7ad), 
c4b3edca), 
44ca5ce1), 
fef51b68), 
2098cd86) 
4f15b@bb) , 
e32805bc) , 
e7116722), 
89cadf21), 
bac8444d) , 
11263a21), 
625434c3), 
8025c0a5), 
b@d66514), 
A7b1d5f4), 
c78e6d50), 
80251e99), 
2b96eca6), 
Q5ef4401), 
239a4577), 
c2d8ca3d). 


= 4ee901e5c2d8ca3d. 
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In this test example, decryption is performed on the round keys specified in Appendix A.3. Let 


the ciphertext be 


b = 4ee901e5c2d8ca3d, 
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2b96ecaé6), 
80251e99), 
c78e6d58), 
A7b1d5f4), 
b@d66514), 
8025c@a5), 
625434c3), 
11263a21), 
bac8444d), 
89cadf21), 
e7116722), 
e32805bc), 
4f15b@bb), 
2898cd86), 
fef51b68), 
44ca5ce1), 
c4b3edca), 
4811c7ad), 
93c1f449), 
ce995f2a), 
46324615), 
37d97f25), 
ad@310a4), 
11fe726d), 
ea89c02c), 
633a7c68), 
b14337a5), 
28da3b14), 
76543210) . 
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then 
(b_1, b_@) = (4ee901e5, c2d8ca3d), 
G[K_32](b_1, b_@) = (c2d8ca3d, 239a4577), 
G[K_31]G[K_32](b_1, b_@) = (239a4577, @5ef4401), 
G[K_30]...G[K_32](b_1, b_@) = (@5ef4401, 
G[K_29]...G[K_32](b_1, b_@) = (2b96ecaé6, 
G[K_28]...G[K_32](b_1, b_@) = (8@251e99, 
G[K_27]...G[K_32](b_1, b_@) = (c78e6d50, 
G[K_26]...G[K_32](b_1, b_@) = (47b1d5f4, 
G[K_25]...G[K_32](b_1, b_@) = (be@d66514, 
G[K_24]...G[K_32](b_1, b_@) = (8025c0a5, 
G[K_23]...G[K_32](b_1, b_ð) = (625434c3, 
G[K_22]...G[K_32](b_1, b_@) = (11263a21, 
G[K_21]...G[K_32](b_1, b_@) = (bac8444d, 
G[K_20]...G[K_32](b_1, b_@) = (89cadf21, 
G[K_19]...G[K_32](b_1, b_@) = (e7116722, 
G[K_18]...G[K_32](b_1, b_@) = (e328@5bc, 
G[K_17]...G[K_32](b_1, b_@) = (4f15b@bb, 
G[K_16]...G[K_32](b_1, b_ð) = (2098cd86, 
G[K_15]...G[K_32](b_1, b_@) = (fef51b68, 
G[K_14]...G[K_32](b_1, b_@) = (44ca5cel1, 
G[K_13]...G[K_32](b_1, b_@) = (c4b3edca, 
G[K_12]...G[K_32](b_1, b_@) = (4811c7ad, 
G[K_11]...G[K_32](b_1, b_@) = (93c1f449, 
G[K_10]...G[K_32](b_1, b_@) = (ce995f2a, 
G[K_9]...G[K_32](b_1, b_@) = (46324615, 
G[K_8]...G[K_32](b_1, b_@) = (37d97f25, 
G[K_7]...G[K_32](b_1, b_@) = (ad@310a4, 
G[K_6]...G[K_32](b_1, ble). = (11fe726d, 
G[K_5]...G[K_32](b_1, b_@) = (ea89c@2c, 
G[K_4]...G[K_32](b_1, b_@) = (633a7c68, 
G[K_3]...G[K_32](b_1, b_@) = (b14337a5, 
G[K_2]...G[K_32](b_1, b_@) = (28da3b14, 

Then the plaintext is 
a = G4*[K_1]G[K_2]...G[K_32](b_1, b_@) 


= fedcba9876543210. 
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This specification is a translation of relevant parts of the [GOSTR3412-2015] standard. The order 
of terms in both parts of Section 3 comes from the original text. Combining [RFC7801] with this 


document will create a complete translation of [GOSTR3412-2015] into English. 


Algorithmically, Magma is a variation of the block cipher defined in [RFC5830] ([GOST28147-89]) 
with the following clarifications and minor modifications: 


1. S-BOX set is fixed at id-tc26-gost-28147-param-Z (see Appendix C of [RFC7836]); 


2. key is parsed as a single big-endian integer (compared to the little-endian approach used in 


[GOST28147-89]), which results in different subkey values being used; 
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3. data bytes are also parsed as a single big-endian integer (instead of being parsed as little- 
endian integer). 
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